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University of Reading, Rutgers University and Rutgers University 

We give necessary and sufficient conditions for a pair of (generali- 
zed) functions pi(ri) and j0a(ri,r2), r; G X, to be the density and pair 
correlations of some point process in a topological space X, for ex- 
ample, R d , Z d or a subset of these. This is an infinite-dimensional 
version of the classical "truncated moment" problem. Standard tech- 
niques apply in the case in which there can be only a bounded num- 
ber of points in any compact subset of X. Without this restriction we 
obtain, for compact X, strengthened conditions which are necessary 
and sufficient for the existence of a process satisfying a further re- 
quirement — the existence of a finite third order moment. We general- 
ize the latter conditions in two distinct ways when X is not compact. 



1. Introduction. A point process is a probability measure on the family 
of all locally finite configurations of points in some topological space X; for 
an overview see [10]. Here we will often adopt the terminology of statistical 
mechanics, referring to the points as particles and to their expected densities 
and correlations as correlation functions. In many applications, quantities 
of interest can be calculated from the first few correlation functions — often 
the first two — alone (see [14] and below). Given the process in some ex- 
plicit form, for example, as a Gibbs measure, one can in principle calculate 
these correlation functions, although in practice this is often impossible. On 
the other hand, one may start with certain prescribed correlation functions; 
these might arise as computable approximations to those of some computa- 
tionally intractable process as occurs in the study of equilibrium fluids [14] 
or might express some partial information about an as yet unknown process 
as in the study of heterogeneous materials. One would like to determine 
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whether or not these given functions are in fact the correlation functions of 
some point process, that is, are they realizable! 

This paper is a continuation of our previous work on the realizability 
problem [4, 20] to which the reader may wish to refer but is independent 
and may be read separately. In this Introduction we briefly summarize our 
approach to the problem and then discuss a few applications in the physical 
and biological sciences. We summarize definitions and background in Sec- 
tion 2 and describe our new results formally in the remainder of the paper. 

It is often convenient to view the realizability problem as a truncated 
moment problem. In that setting it is an instance of the general problem 
of finding a process supported on some given subset of a linear space and 
having specified moments up to some given order, that is, specified expec- 
tation values of all linear functions and their products up to that order 
or equivalently of all polynomial functions of that degree. (The problem is 
called "truncated" because not all moments are prescribed.) To identify the 
realizability problem as a truncated moment problem we use the interpre- 
tation of a configuration of points as a sum of Dirac point measures and 
thus as a Radon measure on X. In this sense the set of all point configu- 
rations becomes a subset of the linear space of all signed Radon measures 
and to specify the correlation functions of the process up to some order n 
is then just to specify moments, in the above sense, up to order n. This is 
an infinite-dimensional instance of a classical mathematical problem [1, 18]. 
For the one-dimensional moment problem there are many powerful and in- 
teresting results but for higher-dimensional truncated problems there are 
fewer (see [9, 11, 18] and references therein). For the infinite-dimensional 
truncated moment problem we are only aware of [35]. 

In this paper we derive several classes of conditions on correlation func- 
tions which are necessary and/or sufficient for their realizability by a point 
process (or, in some cases, by a point process with certain extra properties); 
for simplicity we suppose that we wish to realize only two moments, that is, 
the first and second correlation functions but the methods extend directly 
to the general case. The conditions we consider are obtained via a standard 
general technique for moment problems, that is, Riesz' method [2]: one de- 
fines a linear functional on the space of quadratic polynomial functions of 
configurations in such a way that its value on any polynomial coincides with 
the expectation of the polynomial with respect to any realizing measure 
(should one exist). If the polynomial in question is nonnegative on the set of 
point configurations then it is a necessary condition for realizability that the 
value of the linear functional on the polynomial be nonnegative as well. The 
linear functional is expressible in terms of the prescribed correlation func- 
tions alone so that this gives rise to a necessary condition for realizability. 
These necessary conditions are discussed in Section 3.1. 
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The challenge is to show that these conditions are in fact also sufficient or, 
if they are not, to find an appropriate strengthening. There are two general 
classical approaches to the construction of realizing measures, one based on 
dual cones (see [18], Chapters I and V) and one on an extension theorem 
for nonnegative functionals (see Riesz's method in [2]). We follow the latter 
path: we first extend the linear functional described above to an appropriate 
larger space of continuous functions then prove that the extended functional 
can be realized by a measure. The first step follows in great generality from 
the Riesz-Krein extension theorem, cf. Theorem 3.6. 

If the set of particle configurations is compact then the second step can 
be established by the well-known Riesz-Markov theorem; in Section 3.2 we 
use these ideas to establish sufficiency of the conditions described above in 
this case. The set of configurations is compact if the system has a local 
restriction on the number of particles; such a restriction can arise naturally 
from an a priori restriction on the total number of particles in the system 
(the result in this case was already proven directly in [27] and [13]) or in 
a setting where the given correlation functions, by vanishing on certain sets 
(as would be implied by a hard-core exclusion condition), prohibit particles 
from being closer to each other than some given distance. Lattice systems 
in which there can be no more than a given number of particles per site are 
included in this case (see Section 3.2). 

When it is not known that the support of the desired measure is compact, 
we use a compact function, that is, a function with compact level sets to 
obtain an analogue of the Riesz-Markov representation theorem from the 
Daniell theory of integration. In our case we may use an appropriate power 
of a linear function as the desired compact function. In general, however, 
the process obtained in this way will not automatically realize the highest 
prescribed moment (cf. [18], Chapter V.l); this is a feature of the truncated 
moment problem on noncompact spaces (in our case we must even consider 
nonlocally compact spaces) which does not arise if moments of all orders 
are prescribed because there is always a higher moment at hand to control 
the lower ones. This difficulty is not avoidable; in fact the conditions derived 
from the positive polynomials are not in general sufficient in the noncompact 
case (see [18] and Example 3.12 below). An alternative approach for the 
locally compact case is given in [18]. 

In this paper we propose a new and quite natural approach for infinite- 
dimensional moment problems. We modify the conditions in order that they 
become sufficient but they then cease to be necessary; rather, they are nec- 
essary and sufficient for the modified realizability problem in which one re- 
quires realizability of the first two correlation functions by a process which 
has a finite third (local) moment. This, to our knowledge, is the first exten- 
sion of the abstract characterization of necessary and in some sense suffi- 
cient conditions for an infinite-dimensional moment problem. The technique 
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suggested should apply also to other types of infinite-dimensional moment 
problems. A similar approach was exploited recently in the finite-dimensional 
(locally compact) case based on the the dual cone approach in [9] . We discuss 
this nonlocally compact case in Section 3.3, treating first the case of particle 
systems in finite volume (X compact) and give two alternative results in the 
infinite volume {X locally compact). 

In Section 3.4 we derive mild conditions under which the limit of realizable 
correlation functions stays realizable. In Section 4 we show that correlation 
functions with some symmetry, for example, translation invariance can, un- 
der mild extra assumptions, be realized by a point process with the same 
symmetry. In Section 5 we study a particular three-parameter subfamily of 
the full set of necessary conditions derived earlier; we show that certain well- 
known realizability conditions may be obtained from those of this subfamily 
and that, in fact, they subsume all conditions from the subfamily. 

We now discuss briefly some applications of the realizability problem. As 
already mentioned, the problem has a long tradition in the theory of clas- 
sical fluids [14, 27, 28]. It arises there because an important ingredient of 
the theory is the introduction of various approximation schemes, such as the 
Percus-Yevick and hyper-netted chain approximations [14], for computing 
the first two correlation functions of the positions of the fluid molecules. It 
is then of interest to determine whether or not the resulting functions in 
fact correspond to any point process, that is, are in some sense internally 
consistent. If they are, then they provide rigorous bounds for properties of 
the system under consideration. The realizability problem was extensively 
discussed in [8, 31, 32, 34] which consider the realization problem in vari- 
ous contexts, including a conjecture related to the problem of the maximal 
density of sphere packing in high dimensions [33]. 

The quantum mechanical variant of the realizability problem, known as 
represent ability problem for reduced density matrices, is the basis of one 
approach to the computation of the ground state energies of molecules [5— 
7, 23, 24] yielding rigorous lower bounds. Interest in this method is rising 
at present because improved algorithms in semi-definite programming have 
led to an accuracy superior to that of the traditional electronic structure 
method. These new methods are numerically robust and reproduce further 
properties of the ground state; they are, however, at present not competi- 
tive in terms of computation time [12]. In [13, 19], the authors give sufficient 
conditions for representability for systems with a fixed finite number of par- 
ticles, based on the dual cone approach mentioned above. (Reference [27] 
gives corresponding classical results; see Remark 3.11(b) below.) 

Applications of the problem of describing a point process from its low 
order correlations also occur in biological contexts; for example, in spatial 
ecology [25] and in the study of neural spikes [3, 16]. In this and other 
situations it is natural to consider a closely related problem in which the 
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correlation functions are specified only on part of the domain X; for example, 
if X is a lattice then we might only specify the nearest neighbor correlations. 
See [17] for a similar problem in error correcting codes. This will not be 
considered here; see, however, [20], Section 7. 

2. Definitions. We consider point processes in a locally compact space X 
which has a countable base of the topology. X is then a complete separable 
metric space under an appropriate metric dx [10], that is, it is a Polish space. 
We will sometimes use the fact that such a metric exists for which closed balls 
of finite radius are compact [15]. Measurability in X will for us always mean 
measurability with respect to the Borel <r-algebra on X. We will write C C (X) 
for the space of real- valued continuous functions with compact support on X 
and A4 C (X) for the space of real-valued bounded measurable functions with 
compact support on X. The specific examples that we have in mind for X 
include the Euclidean spaces M. d , manifolds (in particular the torus) and 
countable sets equipped with the discrete topology. In the following we refer 
for brevity to these countable sets as lattices; the important special cases 
are Z d and the discrete toruses. For the spaces W 1 , Z d and the usual and 
the discrete toruses one has as additional structure: a natural action of the 
group of translations and the (uniform) measure which is invariant under 
this action. 

Intuitively, a point process on X is a random distribution of points in X 
such that, with probability one, any compact set contains only finitely many 
of these points. To give a precise definition, recall that a Radon measure on X 
is a Borel measure which is finite on compact sets and denote by N(X) the 
space of all Radon measures r] on X which take as values either a nonnegative 
integer (i.e., a member of No = {0, 1, . . .}) or infinity. A measure rj € M(X) 
corresponds to a point configuration via the representation 



where either / is finite or I = N := {1,2, . . .}; Xj € X for i £ I and if / = N 
the sequence (xj)j g / has no accumulation points in X; and £ Xi is the unit 
mass (Dirac measure) supported at Xj. Note that in this formulation there 
can be several distinctly labeled points of the process at the same point of X. 
The correspondence between r\ and (xj)j g / is one-to-one modulo relabeling 
of the points. The requirement that r\ be a Radon measure corresponds to 
the condition that any compact set contain only finitely many points of the 
process. 

We equip N{X) with the vague topology which is the weakest topology 
in which the mappings 
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are continuous for all / € C C (X). M(X) with this topology is a Polish spa- 
ce [10]. Then we define a point process to be a Borel probability measure \jl 
on M(X). If A/" SU pp is a measurable subset of M(X) jU(A/" S upp) = 1 ? we will 
say that \i is a point process on M SU pp ■ 

When X is a lattice, M{X) can be identified with Ng- equipped with the 
product topology; rj £ J\f(X) is then identified with the function on X for 
which n(r) is the number of particles at the site r. A special case is the so- 
called lattice gas in which there can be at most one particle per site, that is, 
rj(r) € {0, 1}. On the lattice, of course, integrals in formulas like (2) become 
sums, the Dirac measure o" x (o!r) becomes a Kronecker delta function, etc. We 
will not usually comment separately on the lattice case, adopting notation 
as in (2) without further comment. 

One advantage of defining point configurations as Radon measures is the 
ease of then defining powers of these configurations. For rj € J\f(X), rj® n 
denotes the (symmetric Radon) product measure on X n ; note that from (1) 
we have 

n 

(3) rj® n (dr 1 ,...,dr n )= ]T flM**). 

H,12,... ,in k=l 

Here we will use a notation parallel to (2): for f n : X n — > R measurable and 
nonnegative, or for /„ € M. c (X n ), we write 



x " 



(fn,V mi )-= I U(r 1 ,...,r n )T)(dr 1 )---ri(dr n ) 

(4) 



/n( x ii) • • • ) x «„ y 



11,12,. ..,ln 



By convention, (fo,rj®°) = /o for /o S R. We will occasionally use a similar 
notation for functions: if / : X — > R, then /® n (ri, . . . , r n ) = /(ri) • • • f(r n ). 

We will also need the factorial nth power ry 0ra of i], the symmetric Radon 
measure on X n given by 

n 

(5) V Qn (d ri ,...,dr n ):= £ n^J^)' 

!l,!2,...,in fc=l 

where ^ denotes a sum over distinct indices 11,12, ■ ■ ■ > %> so that, in parallel 
to (4), 

(fn,V &n )= I fn(ri,...,r n )r ] &n (dr 1 ,...,dr n ) 

(6) 

= y ] /n( x ii! • • • ) x «n)- 
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The term "factorial power" arises because, for any measurable subset A of X , 

(7) (If 1 , n &n ) = r] Gn (A x ■■■ x A) = v(A)(v(A) - 1) • • • (77(A) - n + 1). 

One may view M(X) as a subset (with the inherited topology) of the 
vector space of all signed Radon measures on X, equipped again with the 
vague topology. Motivated by this imbedding we call functions on Af(X) 
of the form (2) linear, since they are the restrictions to M(X) of linear 
functionals. More generally, we define a polynomial on N(X) to be a function 
of the form 

n 

(8) P(r)):=J2(frn,V em ), 

m=0 

where /o G M and f m G M. c (X m ), m = 1, . . . ,n; without loss of generality 
we will assume that f m is symmetric in its arguments when m > 2. [We 
would obtain the same set of polynomial functions if in (8) we replaced 77®" 1 
by r]® m .] We will sometimes consider polynomials with continuous coeffi- 
cients, that is, polynomials for which f m G C C (X), m = 1, . . . , n. 

2.1. Correlation functions. It is often convenient to study point pro- 
cesses through their correlation measures, also called factorial moment mea- 
sures or correlation functions. The nth correlation measure is the expecta- 
tion of the nth factorial power: 

(9) p n {dr 1 , . . . , dr n ) : = E M [n &n (dn , . . . , dr n )], 
that is, it is the symmetric measure p n on X n satisfying 

(10) / f n (r 1 ,...,r n )p n (dr 1 ,...,dr n )= / (f n ,r, &n )p(dn) 
JX" JAf(X) 

for all nonnegative measurable functions f n on X n . One may also define the 
nth moment measure of the process by replacing 77®" by r\® n in (9) and (10) 
but these measures will not play a significant role in our discussion. The two 
sorts of moment measures are easily related; for example, at first order they 
coincide, since 77® 1 =77® =77 and at second order we have 



f2{r 1 ,r 2 )p2(dri,dr 2 ) = / / f 2 (ri,r 2 )i](dr 1 )r](dr2)Li(dr]) 

JAf(X) JX JX 

f 2 (r,r)r](dr)p(dr]). 



N{x) Jx 

We will usually refer to the p n as correlation functions since this is the 
standard terminology in the physics literature. This usage is particularly 
appropriate on a lattice or when the measures are absolutely continuous with 
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respect to Lebesgue measure, if we then gloss over the distinction between 
a measure and its density. Prom a more general viewpoint the terminology 
can be justified considering generalized function in the sense of 

Schwartz. When X is a lattice, the process is a lattice gas; cf. page 6, if and 
only if p2( r ) r) = for each r € X. 

We say that the point process p has finite local nth moments if for every 
compact subset A of X, 



Obviously, the point process has then also finite local mth moments for all 
m < n. If (11) holds for A = X we say that p has finite nth moment. It 
is easy to see that (11) is equivalent to /? n (A n ) = E M [(lf n , r/ 0n )] < oo [e.g., 
this follows by taking x = 1a m (19) below]; in other words, the correlation 
measures p m are cr-finite Radon measures for all m < n if and only if (11) 
holds. When the process has finite local nth moment one may extend (10) 
to all f m 6 A4 c (X m ) for m < n. In this paper we will assume, unless it is 
specifically stated otherwise, that the point processes under consideration 
have finite local second moments. 

3. The realizability problem. In Section 2.1 we discussed how a point 
process p gives rise to correlation functions p n . The realizability problem is 
a sort of inverse problem. 

Definition 3.1. Given N € N, symmetric Radon measures p n on X n 
for n = 1, . . . ,N and a measurable subset N supp of M(X), we say that 
(p n )n=i : ... : N is realizable on 7V supp if there exists a point process p on A4 U pp 
which for n = 1, . . . , N has p n as its nth correlation function. 

Notice that, because the p n in Definition 3.1 are assumed to be Radon 
measures, the realizing measure p must have finite local A^th moments. 

The aim of this paper is to develop necessary and sufficient conditions 
for realizability solely in terms of (p n ) n =i,...,N- We will describe these condi- 
tions in detail for the case N = 2; the generalization to general A^ is straight 
forward. The case N = oo was treated in [21, 22]; the problem with A^ finite 
involves certain additional difficulties, one of which is that the realizing mea- 
sure is now generically nonunique (see also Example 3.12 and Remark 3.13). 

3.1. Necessary conditions. It is rather easy to give very general necessary 
conditions for the realizability problem. Let P(r]) be a quadratic polynomial 




E M [ 7? (Af]^E^[( 



u^n^Kir,^)] 




on M{X) 
(12) 



P(V) = PfoJlMv) ■= h + </!,"> + (f2,V Q2 )- 
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Let p be a point process on a given 7V supp cAf(X); according to (10) the 
expectation E^[.P] can be computed in terms of the first two correlation 
functions of p as 

(13) E M [P /oj/lj/2 ]=/o+ / /i(r)pi(dr)+ / f 2 (v 1 ,r 2 )p 2 (dr 1 ,dr 2 ). 

Jx Jx 2 

On the other hand, if Pf ,f lt f 2 is nonnegative on A4 U pp 5 that is, if for all 

(14) / + ^/i(x J ) + ^/ 2 (x i ,x j )>0, 

i i^j 

then necessarily E At [Pj j 1 j 2 ] > 0. This leads immediately to the following 
theorem. 

Theorem 3.2 (Necessary conditions). If the pair (pi,p 2 ) is realizable by 
a point process on Af SU pp C N(X) then for any quadratic polynomial Pf j 1 j 2 
which is nonnegative on Af snp p, 

(15) /o+ / /i(r)pi(dr)+ / / 2 (r 1 ,r 2 )p 2 (dr 1 ,dr 2 )>0. 

Jx Jx 2 

Theorem 3.2 gives uncountably many necessary conditions for realizability 
indexed by the triples (/o,/i,/ 2 )- In Section 5 we will discuss how various 
standard conditions for realizability are obtained from one class of such 
triples. Unfortunately, the practical use of the theorem is limited because it 
is very difficult to identify admissible triples which lead to new and useful 
necessary conditions. 

3.2. Sufficient conditions: Hard core exclusion. The idea of a "hard core 
exclusion," which prevents the points of a process from being too close to- 
gether, is a common one in statistical physics. To be precise: 

Definition 3.3. Suppose that d is a metric for the topology of X and 
D > 0. A symmetric measure p 2 on X x X forces a hard core exclusion with 
diameter D for the metric d if 

(16) P2«(ri,r 2 ) G X x X \ d(ri,r 2 ) < D}) = 0. 

Condition (16) says that, with probability one, no two points of the pro- 
cess can lie in a distance less than D from each other. It is clear that if p 2 
forces a hard core exclusion with diameter D then any point process with 
second correlation function p 2 must be supported on 

M D {X) := L = J2 6 ^ I d (xu*j) > D for all i^j\. 
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In this subsection we show that under this hard core hypothesis the necessary 
condition of Section 3.1 for realizability on A/"d(X) is also sufficient. 

Theorem 3.4. Let (pi,p2) be Radon measures on X and X x X , respec- 
tively, with p2 symmetric and suppose that p2 forces a hard core exclusion 
with diameter D for a metric d. Then (pi,p2) is realizable on ATd(X) if 
and only if for any quadratic polynomial Pf (h f 1 ,f 2 ( r l) which is nonnegative 
onAf D (X), f , fi and f 2 satisfy (15). 

Remark 3.5. (a) The hard core exclusion condition of Definition 3.3 
depends on the choice of metric d. Note, however, that if pi satisfies (16) for 
some metric (generating the topology of X) then (pi,p2) will be realizable 
on the domain Md(X) defined using that metric. In the following we will 
not stress the dependence of Afo(X) on the metric. 

(b) If X is a lattice, then a point process realizing (pi,p2) is a lattice 
gas if and only if there exists a metric d and a D > such that p 2 forces 
a hard core exclusion with diameter D for the metric d. If p2 forces a hard 
core exclusion for some d and D, then certainly p2(r,r) = for all r; on 
the other hand, given a lattice gas we may topologize X via the metric 
in which d(r\,r2) = 1 whenever ri ^ r 2 and in this metric p2 forces an 
exclusion with diameter D = 1/2. Thus, for lattice gases, Theorem 3.4 gives 
necessary and sufficient conditions for realizability with Nd{X) just the 
set of lattice gas configurations. Of course, other hard core restrictions are 
possible; for example, on Z d in the standard metric we may, in this way, 
forbid simultaneous occupancy of two nearest neighbor sites. 

(c) If X is a finite set and p2 forces an exclusion via p 2 (r, r) = then M(X) 
is finite and the question of realizability is one of the feasibility of a (fi- 
nite) linear programming problem: to find {Prj)r)^M(X) with p v > and, for 
r,ri,r 2 <E X with ri / r 2 , 

^2pv = 1 > ^2 Pv = Pi( r ) and P*7 = Mri,r 2 ). 

V »?(r)=l 7?(ri)=J?(r2)=l 

By the duality theorem of linear programming the problem is feasible if and 
only if a certain dual minimization problem has nonnegative solution. But 
in fact the dual problem involves the coefficients of what we have called 
a quadratic polynomial in n, the constraints of the problem correspond to 
the positivity of this polynomial and the quantity to be minimized is just the 
left-hand side of (15); that is, Theorem 3.4 is equivalent in this case to the 
duality theorem. The realization problem on a finite set can thus be studied 
numerically via standard linear programming methods (see, e.g. [4]). 

For convenience we collect here three standard results which will be used 
in proving Theorem 3.4 and in Section 3.3. In stating the first two we will 
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let V be a vector space of real- valued functions on a set f2. V is a vector 
lattice if for every v G V also |v| G V (equivalently u + € V). On V we may 
consider the natural (pointwise) partial order; we say that a subspace Vq of V 
dominates V if for every v G V there exist i>i , i>2 G Vb such that i> i < i> < i> 2 . 
Then [1, 22]: 

Theorem 3.6 (Riesz-Krein extension theorem). Suppose that V is a vec- 
tor space of functions as above and let Vq be a subspace that dominates V . 
Then any nonnegative linear functional on Vq has at least one nonnegative 
linear extension to all ofV. 

We note that the nonuniqueness of the extension given by this theorem 
is the root of the nonuniqueness, mentioned above, of the realizing point 
process. The next result is from the Daniell theory of integration [26, 30]: 

Theorem 3.7. Let V be a vector space of functions as above which is 
a vector lattice and which contains the constant functions. Let L be a nonnega- 
tive linear functional on V for which: 

(D) If (« n )neN is a sequence of functions in V which decreases monotonically 
to zero then lim^-^oo L(v n ) = 0. 

Then there exists one and only one measure v on (f2,£y), where £y is the 
o-algebra generated by V , such that for all v G V , 



Finally we give a well-known characterization of compact subsets of M{X) 
which follows from [10], Corollary A.2.6.V and the observation in Section 2 
that X is metrizable with a metric for which all bounded sets have compact 
closure. 

Lemma 3.8. A set C cAf(X) is compact if and only if C is closed and 
sup r?gC r/(A) < 00 for every compact subset A C X. 

Our next result is the key step in the proof of Theorem 3.4. 

Proposition 3.9. Let A4 upp be a compact subset ofAf(X), let (pi,P2) 
be Radon measures on X and X x X , respectively, with p2 symmetric and 
suppose that any quadratic polynomial Pf ,f 1 ,f 2 ( r l) which is nonnegative 
on A4upp satisfies (15). Then (pi,p2) is realizable by a point process sup- 
ported on A/" SU pp • 
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Proof. Let V be the vector space of all continuous functions on A/" sup p 
and let Vq be the vector space of all quadratic polynomials Pf j 1 j 2 with 
continuous coefficients; from the compactness of A/" SU pp it is clear that Vq 
dominates V. Let L be the linear form on Vq defined by 



The hypothesis of the theorem is precisely that L is nonnegative so by the 
Riesz-Krein extension theorem we can extend L to a nonnegative linear func- 
tional on all of V. Since M snpp is compact, the Riesz-Markov representation 
theorem implies that there exists a probability measure p on A/" SU pp — that 
is, a point process on X — such that 



for all F 6 V. In particular, taking F n (rj) = {f n ,V en ) f°r ^ = 1,2, with f n € 
C c (X n ) and fi symmetric, we obtain (10) for n = 1,2 for continuous /i,/2; 
this suffices to imply that p\ and p2 are indeed the correlation functions of 
the process p,. □ 

Note that the proof shows that it suffices for realizability that (15) holds 
for polynomials with continuous coefficients. 

Proof of Theorem 3.4. If p is a realization of pi,p2 then, as observed 
above, it must be supported on Md(X), and by Theorem 3.2 must satisfy the 
given condition. As the set Md(X) is compact, by Lemma 3.8, the converse 
direction follows from Proposition 3.9. □ 

Hard core exclusion is not the only natural possibility for a compact Af snpp . 
If N is a natural number then the set of all configurations with exactly N 
particles, or at most N particles, 



is compact. We summarize the consequences in the following corollary. 

Corollary 3.10. Let (p\,p2) be Radon measures on X and X x X 
with p2 symmetric. Suppose that any quadratic polynomial Pf ,f lt f 2 (v) which 
is nonnegative on N N (X) [resp., Af- (X)] satisfies (15). Then (pi,p2) is 
realizable by a point process supported on Af N (X) [resp., jV- (X)J. 

A similar result would hold for X a lattice and, for some k > 0, A/" SU pp the 
set of configurations with at most k particles at any site. 





Af N (X) := {r? G N{X) \ V (X) = N} 
M^ N (X) := {r? G M{X) \ V (X) < N} 
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Remark 3.11. (a) The essential property for the proof of Proposi- 
tion 3.9 is the compactness of M snp p. Indeed, the result is false if A/" SU pp 
is replaced by Af(X); see Example 3.12 below. 

(b) Corollary 3.10 was established by Percus in [28] and [27] using the 
technique of double dual cone. This technique should give an alternative ap- 
proach to prove sufficiency of the conditions but will require a careful iden- 
tification of the closure of the initial cone requiring considerations similar to 
those above. In [13] and [19] a quantum mechanical version of Corollary 3.10 
was worked out in the framework of reduced density matrices and trace class 
operators. A characterization of the closure of the cone was not considered. 

(c) For any given (pi,p2) one could, of course, attempt to use Proposi- 
tion 3.9 to establish realizability on some suitably chosen compact subset 
■Msupp CJV(I). For translation invariant {p\,p2) in U. d , for example, one 
might require that for A C X with volume |A|, rj(A) < A(l + |A| fc ) for suit- 
ably chosen A and k. We do not, however, know of an example in which 
such an approach succeeds. What is significant about processes with hard 
cores is that the hard core constraint is of physical interest, is expressible in 
terms of the given datum p2 and forces any realization to be on a compact 
set of configurations. 

3.3. Sufficient conditions without a hard core. We now consider the case 
of general (p\,p2) in which we have no a priori reason, such as a hard core 
constraint, to expect a realizing process to be supported on a compact set 
of configurations. In this case the necessary conditions of Theorem 3.2 are 
in general not sufficient, as shown by the following example. 

Example 3.12. Let X = M. d and consider the pair of correlation func- 
tions pi(r) = 0, ^2(1*1^2) = 1- This is certainly not realizable, since if it 
were realized by some process p then for any measurable set A, E^ [77(A)] = 
J A p 1 (dr) = and hence, 77(A) = with probability one so that the second 
correlation function of p would have to vanish. But consider the point pro- 
cess 

(17) p^dr,) := (1 - e 2 )5 (dn) + e\ 1/e (dr,), 

where e € (0, 1], ir z denotes the Poisson measure on M. d with density z and 5q 
is the measure concentrated on r\ = 0. The corresponding correlation func- 
tions pi (r) = e and p\(v\,T2) = 1 converge as e — > to the given (p\,p2), 
from which it follows easily that the latter fulfills the necessary condition of 
Theorem 3.2. 

In the following subsections we give sufficient conditions for realizability 
in the general case. Lemma 3.8 and Proposition 3.9 indicate that difficulties 
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in doing so will be associated with the local occurrence of an unbounded 
number of particles. The key idea is to control this by requiring not only 
realization of p\ and p2 but also the existence in some form of a finite third 
moment (a moment of order 2 + e would suffice) . Such a requirement can be 
motivated by reconsidering the proof of Theorem 3.4, omitting the hard core 
hypothesis and trying to prove existence of a process supported on N{X). 
Defining V to include only functions of quadratic growth in rj and using 
Theorem 3.7 rather than the Riesz-Markov theorem, one may establish the 
existence of a process p realizing pi but not necessarily pi- The situation 
in this section (see, e.g., Theorem 3.14) is similar: by controlling a third 
moment we can realize the first two correlation functions. The condition 
can also be motivated by considering Example 3.12; no similar example can 
be constructed in which the third moments of the processes p e are uniformly 
bounded. 

Remark 3.13. (a) Even if X is a lattice one will still need to control so- 
me higher moment if there is no bound on the number of particles per site. 

(b) In the case in which all correlation functions are prescribed, that is, 
when N = oo in the sense of Definition 3.1, the need to control an "extra" 
moment does not arise. See [21, 22]. 

Since the essential difficulties are local they will occur even for compact X; 
we will first discuss this case where certain technical difficulties are absent. 
Throughout this section we will define the function H% on Af(X), where X 
is a strictly positive bounded continuous function on X and n > 0, by 

(18) H x(r)):=(x® n ,V Qn )= £' xfci) -xOO 

ii,...,i n 

with ^2 as in (5). Note that since all summands in (18) are nonnegative 
the sum always is well defined, though it may be infinite. For A C X we 
write H£ '■= H^ A and we abbreviate as H n . In (18) we have defined H% 
using the factorial power rj &n but one could equivalently work with rj® n \ this 
follows from the fact that for each n > there exists a constant b n > such 
that for all rj € Af(X), 

(19) \{ XlV ) n -b n < H*(ri) < ( X ,v) n = ix® n ,V m )- 

To verify (19) we note that as all summands in (18) are nonnegative the 
upper bound is immediate. On the other hand, the difference of (x,v) n ~ 
Hn(rj) can be bounded by a linear combination of (x>v) m f° r Tn<n and 
each of these can be estimated above by c( X , i]) n + c' for c > arbitrary 
small. As mentioned just below (11), the inequalities (19) implies that p has 
finite local nth moments is equivalent to E„[iJ^] < oo for all compact A, so 
that p has finite nth moment if and only if E„[iJ n ] < oo. 
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We will say that p has finite nth x-moment if E«[.ff*] < oo; in particu- 
lar, p then has support on the set of all configurations r\ with {x,v) < °°- 
By (19) and the positivity of Xi finite nth y-moment implies finite local 
nth moments. Clearly the converse will not hold for general x but we will 
show in Lemma 3.16 below that a measure with finite local nth moments 
has finite nth ^-moment for an appropriately chosen x- 

3.3.1. Compact X . Suppose that X is compact. In the next theorem we 
give a condition which is both necessary and sufficient for (pi,p 2 ) to be 
realizable by a process with a finite third moment. As a corollary we obtain 
a sufficient condition for realizability of (pi,p 2 ). The conditions that we will 
give involve cubic polynomials of a special form that we will call restricted. 
These have the form 

(20) Qf ,hJ,jM = fo + (fi,v) + (f2,r] &2 ) + hH z (n), 
where /o, /3 6l, /i6 C C (X) and f 2 € C C (X 2 ) with /2 symmetric. 

Theorem 3.14. Let X be compact. Then symmetric Radon measures p\ 
and p2 on X and XxX are realizable by a point process with a finite third 
moment if and only if there exists a constant R > such that any restricted 
cubic polynomial Q f j 1 j 2 ,fa which is nonnegative on Af(X) satisfies 

(21) /o+ [ /i(x)pi(dx)+ ( f 2 (x,y)p 2 (dx,dy) + f 3 R>0. 

JX JXxX 
We now have: 

Corollary 3.15. If the condition of Theorem 3.14 holds then the pair 
G°i>P2) is realizable. 

Proof of Theorem 3.14. Let V be the vector space of all continuous 
functions F on Af(X) such that \F\ < C(l + #3) for some constant C > 
and let Vo be the subspace of V consisting of all restricted cubic polynomials. 
For any R > we may define a linear functional L,r on Vq by 

^(Q/0,/1,/2,/3) : =/o+ / /i(r)pi(dr) 

Jx 

+ / /2(ri,r 2 )p 2 (dri,dr 2 ) + /3-R. 

J XxX 

Then we must show that p\ , p 2 is realizable by a measure with a finite third 
moment if and only if Lr is nonnegative for some R > 0. 

The condition is clearly necessary since if p is such a realizing measure 

and Qh,h,h,h ^ then 

(22) L ^H 3 ){Qf ,fuh,h) = / Qfo,fi,h,fs(v)K d n) > °- 
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Suppose conversely then that R is such that L R is nonnegative on Vq. It is 
easily seen that Vo dominates V, so that, by Theorem 3.6, L R has a nonneg- 
ative extension, which we will also call L R , to all of V. It remains to show 
that this extended linear form is actually given by a measure. 

Let W be the subspace of V consisting of those functions F G V such that 
\F\ < C{\ + H2) for some C > 0. W is a lattice which generates the cr-algebra 
corresponding to the vague topology because it contains all functions of the 
form (/, ■) with / continuous. We wish to apply Theorem 3.7 to L R on W and 
so must verify that L R satisfies (D). Let (F n ) n€ N be a monotonically decreas- 
ing sequence in W which converges pointwise to and let e > be given. The 
sets K n := {-q G M(X) \ F n {rj) > e[l + #3(77)]} are closed because F n and H% 
are continuous. Moreover, K n is compact because, since F n G W, K n is for 
some C > a subset of {q G M{X) \ C[l + H 2 (r])] > e[(l + H 3 (r])]}, and the 
latter set is compact by Lemma 3.8 since rj(X) is bounded on it. Because 
the F n decrease to zero pointwise, f] n K n = 0, so there must exist an N £ N 
with K n = for n > N, that is, with F n < e(l + H 3 ) for all n > N. This, 
with the positivity of Lr, implies that for n> N, 

L R (F n ) < L R (Q eAOie ) = e(l + R). 

As e was arbitrary, (D) holds and, therefore, Theorem 3.7 implies that there 
exists a probability measure \i on Af(X) such that for F G W, 

Lr{F) = [ F(r))»(dr]). 

JAf(X) 

In particular, for all /o G M. and continuous functions f\ and f 2 on X and 

X x X, 

fo+ /i(x)pi(dx)+ / / 2 (x,y)p 2 (dx,dy) 

il JXxX 

= / p fo,fi,f 2 (v)v(dv), 

JAf(X) 

which implies that /U realizes (pi,p2)- 

Finally, if for n G N we define -ff^ (r/) = min{i/3(r/), n} then G and 
so / H^ l) (rj) dn{rf) = L R (H^ n) ). But by the positivity of L R on V, L R {H^ n) ) < 
L R (H 3 ) = ^/?(Qo,o,o,i) = R an d so the monotone convergence theorem im- 
plies that J H 3 d[i < R, that is, [i has finite third moment. □ 

3.3.2. Noncompact X . For the case in which X is not compact we give, 
in Theorems 3.17 and 3.20, two distinct sufficient conditions for realizability 
which generalize Theorem 3.14 in two different ways. In this section we will 
finally assume that the metric dx is such that bounded sets have compact 



CONDITIONS FOR REALIZ ABILITY 



17 



closure; cf. the beginning of Section 2. With some fixed xo G X define A^r = 
{x 6 X | (ix(x,xo) < iV}. Throughout this section we let x be a strictly 
positive continuous function on X. One should think of x as a function which 
vanishes at infinity; for example, if X = M. d we might take x( x ) = (1 + l x | 2 )~ fc 
for some k > 0. 

Lemma 3.16. A point process fj> on X has finite local nth moments if 
and only if there exists a positive continuous x such that /i has finite nth 
X-moment. 

Proof. If /x has finite nth x-moment then, using the continuity and 
positivity of %i it follows immediately that /j, has finite local nth moments. 
Suppose conversely that (i has finite local nth moments. Let Xk be a nonneg- 
ative function on X with compact support satisfying l\ k < Xk < lx; then 
fj\f(X)(XkiV) n f J, (d'il) < 00 f° r au fe- Define 

00 2- fc 
xO) : = CkXk{x) with c fc := . 

Then 

JAf(X) JM(X) 

oo n „ n 

fcl,fc 2 ,-:fen=li=l J ' N \ K )i=\ 

Vi^ v / 

where we have used Holder's inequality. □ 

The sufficiency criteria of the next theorem are stated in terms of x~ re ~ 
stricted cubic polynomials, 

( 23 ) QhJuhdM =fo + (fl,ri) + (/ 2 ,« 02 ) + /3^(r/), 
where /o, . . . , fz are as in (20). 

Theorem 3.17. Symmetric Radon measures p\ and p2 on X and X x X 
are realizable by a point process with finite local third moments if and only 
if there exists a constant R > and a positive function x such that any 
X-restricted cubic polynomial Q* o * ^ j :i which is nonnegative on N{X) sat- 
isfies 

(24) / + [ / 1 (x)p 1 (dx)+ / / 2 (x,y)p 2 (dx,dy) + / 3J R>0. 

JX JXxX 
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Proof. According to Lemma 3.16 it suffices to show that p\ and p2 
are realizable by a point process with finite third x-moment if and only if 
the condition is satisfied. The proof of this is very similar to that of Theo- 
rem 3.14, with H2 and H3 replaced by H2 and H% throughout, so we content 
ourselves here with commenting on the technical modifications necessitated 
by the noncompact character of X. 

One source of difficulties is that is not a continuous function on Af(X). 
This means that if the vector space used in the proof was to be defined in 
parallel to the V of the earlier proof then it would not contain all x-restricted 
polynomials. The problem may be avoided by replacing V throughout by 
V x := Vq + V*, where V* is the space of all ^-restricted cubic polynomials 
(which plays the same role as did Vb earlier) and V*, defined in parallel to 
the earlier V, is the vector space of all continuous functions F on Af(X) 
such that \F\ < C(l + H*) for some constant C > 0. 

The set K n is replaced by K% = {r? G Af(X) \ F n (rj) > e[(l + Hgfa)]}; the 
argument that K n was closed used the continuity of but lower semi- 
continuity suffices and we establish this in the next lemma. K% is for some 
C > a subset of {r/ G Af(X) \ C[l + H%{rj)] > e[l + H$(rj)]} and this set is 
precompact by Lemma 3.8, since Hf is bounded on it and for any compact 

Ac X there is a constant c\ with 1a < cax- The sequence used in the 
last step of the proof is replaced by any sequence of bounded continuous 
functions increasing to ; the existence of such a sequence follows from 
the lower semicontinuity of H% . □ 

Lemma 3.18. For any n > the function H% is lower semi- continuous. 

Proof. We must show that sets of the form S:={rj €M(X) \ Hn{vi)<C} 
are closed. Let (%) be a sequence in S converging vaguely to rj G Xf(X) 
and let (xm) be an increasing sequence of nonnegative continuous func- 
tions with compact support on X such that Xm X- By the vague con- 
vergence (Xm' 1 ' r ?fc )n ) - (Xm") 1 ? ") as /c 00, for any fixed m, and by the 
monotone convergence of Xm also (Xm™; 7 ? " - ) Hn(v) as m /* 00. Since 
(xT,vf n ) < H%(ri) < C, also H$(rj) < C, and so S is closed. □ 

Remark 3.19. By taking x( x ) = 1 in Theorem 3.17 we see that in fact 
Theorem 3.14 holds even when X is not compact. For typical problems, 
however, this result is not very interesting since a realizing measure with 
finite third moment would be impossible if, for example, (rj(X)) = J x p\(dx) 
were infinite, as would be true for any nonzero translation invariant pi in 

We now give the second sufficient condition. 

Theorem 3.20. Let X = R rf . Then symmetric Radon measures p± and P2 
on X and X x X are realizable by a point process with finite local third mo- 
ments if and only if the condition of Theorem 3.14 holds in every A^y , N G N. 
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Proof. The necessity of the condition follows as in the proof of Theo- 
rem 3.14. Suppose conversely that the condition of Theorem 3.14 holds in 
every A at so that for each N there exists a measure p^ on M(Aj^) which re- 
alizes (pi, p<i) in Ajy. If N > n then p^ defines in the obvious way a marginal 

o o 

measure p 7 ^ on A/"(A n ), where A n denotes the interior of A n ; all the mea- 
sures p 1 ^, X >n, have the same one- and two-point correlation functions p\ 



is independent of N, Markov's inequality implies that these measures satisfy 



p n N [(K n (M)] > 1 - c n /M, where K n (M) = { V | V (A n ) < M}. Since K n (M) 



is compact by Lemma 3.8, the sequence of measures (p%)n>u is tight and 
any subsequence of this sequence itself contains a convergent subsequence. 
We may thus obtain recursively sequences (N ni k)k e f$ such that (Nn+i^) 
is a subsequence of (N n ^) and such that (p^^^keN converges weakly to 

o o 

a measure p n on M(A n ). The measure p n realizes (p\,p2) on A n . The p n are 

o 

compatible, in the sense that p n is the marginal of p n+ on M(A n ), because 

o o o 

the projections from A/"(A n+ i) onto J\f(A n ) are continuous since A n is open. 
Thus a realizing measure on M(X) exists by Kolmogorov's projective limit 
theorem. □ 

Remark 3.21 . In checking the sufficient conditions for realizability given 
in Theorems 3.4, 3.14, 3.17 and 3.20 it may be advantageous to choose 
the coefficients of the quadratic polynomials (12) from a class of functions 
other than C c (X m ). Suppose then that we can verify the conditions (13) 
when the coefficients f m are chosen from T m , a subspace of C c (X m ) [with 
J-q = C C (X°) =R]. By straightforward modifications of the proofs of Theo- 
rems 3.4, 3.14 and 3.17 one sees that this will suffice for realizability if T m 
identifies measures on X m , that is, if whenever Radon measures v and v' sat- 
isfy j Xm f m (r)v(dr) = j Xm f m (r)v'(dr) for all f m G T m , necessarily v = v' . 
For an analogously modified version of Theorem 3.20 slightly more is needed: 
for each the functions from J- m with supp T m C Ajy must identify mea- 
sures on Aj\f m . These conditions are fulfilled if T m forms an algebra which 
separates points. For example, if X is a manifold without boundary then one 
may take J- m to be C^°(X m ), the space of infinitely differentiable functions 
with compact support. 

3.4. Stability of realizability under limits. The sufficient conditions ob- 
tained above can be used to derive general results about realizing measures. 
In this subsection we discuss sufficient conditions for the limit of a sequence 
of realizable correlation functions to be itself realizable. Each of the Theo- 
rems 3.4, 3.14, 3.17 and 3.20 will give rise to a different variant. Recall that 



o 



and pi on A n . Since 



(25) 
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{Pi 1P2) converges in the vague topology to (px,p 2 ) if for any f\ € C C (X) 
and f 2 eC c (X x X), 

(26) / h(r)p^(dr)^ I h{v)p x {dv) 
Jx Jx 

and 

(27) / / 2 (ri,r 2 )4 n) (dri,r 2 )->. / f 2 (r 1 ,r 2 )p 2 (dr 1 ,dr 2 ). 
JX2 JX 

For the hard core case we have to require a uniform exclusion diameter. 

Proposition 3.22. Let (Pi )P 2 ) ^ e a sequence of realizable pairs of 
symmetric Radon measures which converges in the vague topology to (pi,p 2 ) 
and for which there exists aD > such that p^\{{y\,t 2 ) \ d(r\,r 2 ) < D}) = 
for all n. Then (pi,p 2 ) is also realizable. 

Proof. If Pj j 1 j 2 is a nonnegative quadratic polynomial on Md(X) 
then the hypotheses imply that 

(28) f + f /i(x)4 n) (dx)+ / / 2 (x,y)4 n) (<ix,(iy)>0 

JX JXxX 

for all n. Taking the n — > 00 limit then gives (15). By the portmanteau theo- 
rem, the limiting correlation functions force also a hard core exclusion. □ 

For lattice gases this implies a very natural result: 

Corollary 3.23. Let X be a lattice and let (Pi^^p^) be a sequence 
of realizable pairs with p^ (r, r) = for all n and r. If (p^ , p^) converges 
pointwise to (pi,p 2 ), then (pi,p 2 ) is realizable. 

From Theorem 3.14 we have the following. 

Proposition 3.24. Let X be compact and let ,p 2 ) be a sequence 
of realizable pairs of symmetric Radon measures which converges in the vague 
topology to (pi,p 2 ) and is such that the condition of Theorem 3.14 holds for 

(Pl,p2^) f or some R n > with lim inf n ^oo R n < 00. Then (pi,p 2 ) is also 
realizable. 

The proof is similar to the proof of the next theorem, which arises from 
Theorem 3.17. 

Proposition 3.25. Let (Pi )P 2 ) be a sequence of realizable pairs of 
symmetric Radon measures which converges in the vague topology to (pi,p 2 ) 
and is such that the condition of Theorem 3.17 holds for {p\\ P2) f or some 
fixed x and R n > with lim min^^ R n < 00. Then (pi,p 2 ) is also realizable. 
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Proof. We will show that (pi,/0 2 ) fulfills the sufficiency condition of 
Theorem 3.17. Without loss of generality we may replace {Pi\p2^) by 
a subsequence such that R n converges to a finite limit R. If Q/ f 1 / 2 / 3 is 
a nonnegative ^-restricted polynomial then the hypotheses imply that 

(29) f + f /^x^dx) + / / 2 (x,y)p 2 n) (dx,dy) + f 3 R n > 

JX JXxX 

for all n. Taking the n — > oo limit then gives (24). □ 

It is easy to see that the conditions of Proposition 3.25 may be replaced 
by the requirement that the pairs {p± ,p^ ) can be realized by processes p n 
in such a way that liminf, woo J^yon H^{rf)p n {dri) < oo. 

There is an analogous consequence of Theorem 3.20 whose statement we 
omit. 

4. Realizability for stationary processes. In this section we use a vari- 
ant of the previous results to consider the question of whether correlation 
functions having some symmetry can be realized by a point process having 
the same symmetry. Throughout this section we take G to be a topological 
group acting transitively on X in such a way that the action, considered as 
a map Gxl->1, is continuous. The group action can then be extended to 
an action on the Radon measures on X and hence, on N{X) and thus finally 
to an action on point processes; the latter is continuous and linear. We call 
a point process stationary if it is invariant under this action. A stationary 
point process has stationary correlation functions, that is, these functions 
are also invariant under the action of the group. Here we address the converse 
question of whether or not stationary correlation functions can be realized 
by stationary point processes. 

For simplicity we will consider only the possibilities that G be Abelian or 
compact, or a semi-direct product of an Abelian and a compact group. 

Typical cases are X = IR d , lj d , etc. As described earlier, there is then 
a natural action of the translation group on X. In this context for a sta- 
tionary point process there necessarily exists a real number p such that 
Pi(dr) = pdjr, where d/r denotes the invariant measure on X: Lebesgue 
measure on M. d and the torus and counting measure on Z d and the discrete 
torus. In general, however, it may not be true that p2 has a density with re- 
spect to the Lebesgue measure on X 2 ; for example, consider on 1R the point 
process defined by p(drj) := J Q 5^ y {drj)dy, where fj y (dr) := X^ez $y+x(dr). 
However, one can show that there must exist a Radon measure 52 on X = M. d 
such that for any f'2 € C C (X 2 ), 

(30) ( [ / 2 (ri,r 2 )p 2 (dn,dr 2 )= / [ f 2 (r,r + f)p 2 g 2 (dr)d I r. 

JX JX JX JX 
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The form in which we have written the right-hand side of (30), isolating 
a factor of p 2 in the two-point function, is natural in certain applications 
(see, e.g., [4, 20]). 

We first consider the case in which G is Abelian. To be concrete we will 
fix a strictly positive bounded continuous function x on X and work in the 
spirit of Theorem 3.17, considering processes with finite third x- mom ents 
but similar results could be given in the spirit of Theorem 3.20. The key 
idea is to work with processes satisfying a bound on the third x-moment 
which is uniform under the group action. More precisely, denoting by g\ 
the transformed function x(5')j we require a bound for H^ x uniform in g. 
Proposition 4.1 establishes the existence of a stationary process given the 
existence of one process satisfying such a uniform bound and Theorem 4.3 
gives sufficient conditions, solely in terms of the given moments, for the 
realizability by a process satisfying such a bound. 

Proposition 4.1. Let G be Abelian and let (pi,p2) be stationary cor- 
relation functions realizable by a process p satisfying supg^M^H^ < R. 
Then (pi,p2) can be realized by a stationary point process. 

Proof. Let Kr denote the set of all point processes p which realize 
(pi>P2) and satisfy sup 9gG E /J ff| x < R; Kr is nonempty by hypothesis. The 
action of G on point processes leaves Kr invariant. In Lemma 4.2 we prove 
that Kr is convex and compact. Then by the Markov-Kakutani fixed point 
theorem (see, e.g., [29], Theorem V.20) there exists a p € Kr which is in- 
variant with respect to the action of G. □ 

Lemma 4.2. The set Kr introduced in the proof of Proposition 4-1 is 
convex and compact in the weak topology. 

Proof. The convexity of Kr is obvious. To show that Kr is compact 
in the weak topology, we first show that it is tight and hence precompact. 
From Lemma 3.8 it follows easily that Sn '■= {v G A/"(X) | (n,x) < N} is 
compact and if p £ Kr then from ^uH* < R and (19) it follows via Markov's 
inequality that for e > there is a choice of N, depending only on e and R, 
such that p(Sn) > 1 — e, verifying tightness. 

It remains to prove that Kr is closed. Let p n be a sequence in Kr which 
converges weakly to a point process p. Approximating H^ x by an increasing 
sequence of bounded continuous functions and using the convergence of the 
sequence p n on such functions and the monotone convergence theorem for p, 
we find that Jj^^ X ) (v) ^(dv) < -R- It remains to show that p n converges 
also on every quadratic polynomial P = Pf ,f 1 j 2 with f\ 6 C C (X) and fi 6 
C C (X 2 ), which guarantees that p has the correct first and second correlation 
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functions. But by (19), |P(r/)| < A + B(x,rj} 2 for some A,B > and so for 
M > 2A, \P(rj)\ > M implies \P{rf)\ < 2B(x,rj) 2 and so for any v G K R , 

P{ri)\v{dr,) <2B [ (x,v)Mdv) 

P>M J ( x ,v) 2 >M/2B 

where we have used (19) again. But if pMfa) : = sign[P(r/)] min{|P(?7)|,M} 
then for any fixed M, 

P {M) (rj)p n (drj) — ► f p( M \r])n(dr]) as n -»■ oo 
x Jx 

and with (31) the proof is complete. □ 

Our sufficient condition for the existence of a process, analogous to The- 
orem 3.17, involves polynomials of the form 

, , ^fo,fl,f2,(f 3 ,l,9l),-,(f3,n,9n)^ 

i=l 

where x 1S as above, /o and /3,i, . . . , /3, n are real numbers, f\ and fi are 
continuous symmetric functions with compact support on X and X x X , 
respectively, and g±, . . . ,g n G G. The term Ya=i f'i,i^l %x in (32) controls 
h 

space. 



moments involving Hn X and also makes the set of all the Q x into a vector 



Theorem 4.3. Let G be Abelian and let p\ and p 2 be symmetric G -sta- 
tionary Radon measures on X and X x X , respectively. Then p\ and p2 are 
realizable by a stationary point process p with sup geG J H^ x (ry) p(drj) < oo if 
and only if there is a constant R > such that if Q*. , , , t N , , * 

is nonnegative on J\f(X) then 



(33) f + [ /i(x)pi(dx)+ / / 2 (x,y)p 2 ((ix,(iy)+V/3, 4 P>0. 

JX JXxX ~[ 

Proof. The proof is completely parallel to the proofs of Theorems 3.14 
and 3.17 and we mention only a few details. Let V be the vector space of all 
functions which have the form F + ^r=i a »-^f lX > where F is a continuous 
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function on Af(X) satisfying \F\ < C(l + H x ) for some constant C > 0, 
ai,...,a„6l and gi, . . .,g n G G. Let Vo be the subspace of V consisting of 
all polynomials Q x , t t \ For any R > we define a linear 

functional on Vo by 

L R(QfoJlj2,(f3,l,9l),-,(f3,n,9n)) 

■=fo+ f /i(r)pi(dr)+ / / 2 (r 1 ,r 2 )p 2 (dr 1 ,dr 2 ) + V/ 3 , 4J R 

and show that pi,p 2 is realizable by a process p with sup ggG J" H^ x (n) p{drj) < 
oo if and only if L/j is nonnegative for some R> 0. The condition is clearly 
necessary. Conversely, if R is such that L R is nonnegative on Vb, we may 
extend L R to V using Theorem 3.6. To show that this extended linear form 
is given by a measure we let W be the subspace of V consisting of all contin- 
uous functions F G V such that \F\<C(1 + H^) for some C > and apply 
Theorem 3.7 to L R on W. The verification that L R satisfies (D) on W is the 
same as the corresponding verification for Theorem 3.17 and we conclude 
that there exists a probability measure p on M(X) such that for F G W, 



L R (F) = / F(r,Md V ). 
JM{X) 

As W includes all Qf j 1 j 2 the measure p realizes (pi,p 2 ). Finally, for 
n G N and g G G the lower semi-continuous function i/g* can be approx- 
imated from below by an increasing sequence of continuous bounded func- 
tions fig. By the positivity of L R on V, J H 9X k dp = L R {H 9X k ) < L R (H§ X ) = 
^.R(Qo,o,o,(l,g)) = R an d so the monotone convergence theorem implies that 
J H® x dp < i2. The result follows from Proposition 4.1. □ 

Next we consider the case of compact groups. 

Proposition 4.4. Let G be a compact and let p\ and p 2 be symmet- 
ric G -stationary Radon measures on X and X x X. Then p\ and p 2 are 
realizable by a stationary point process p if and only if they are realizable. 

Proof. Let p be a realizing point process for p\ and /3 2 . Denote by v 
the Haar measure on G and by gp the point process transformed via the 
action of g. Then define p := j G {gp)u{dg) in the sense that 



F(grj)~p{drj) := J F(g V )p(d V Hdg) for all F G L 1 (M(X) , p) , 
p is a stationary realizing point process. □ 



Finally, we may easily combine the previous two cases and, in particular, 
cover the important special case of the Euclidean group acting on W 1 . 
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Proposition 4.5. Let G be the semi-direct product N x H of an Abelian 
group N and a compact topological group H and let p\ and p 2 be symmetric 
G -stationary Radon measures on X and X x X. Then p\ and p 2 are realiz- 
able by a stationary point process p with sup 5eG f H^ x {rf) p{drf) < oo if and 
only if there exists a constant R > such that if Q x , t , , „ > , - , , 

g% € N, is nonnegative on M{X) then 

(34) / + / /i(x) Pl (dx)+ / f 2 (x,y)p 2 (dx,dy) + Y,f 3 , i R>0. 

JX JXxX i=l 

Proof. Applying Theorem 4.3 to the action of N we obtain an ^-sta- 
tionary point process. Using the construction in Proposition 4.4 we arrive 
at point process also stationary under the action of H and hence, stationary 
for the action of G. The particular structure of the multiplication in the 
semi-direct product does not play any role. □ 

As a closing remark, we note that in this section we have concentrated 
on extensions of the results of Section 3.3.2 to stationary processes but 
that corresponding extensions for the results in Sections 3.2 and 3.3.1 can 
be obtained similarly and in fact more easily. The next proposition gives 
extensions of Theorems 3.4 and 3.14. 



Proposition 4.6. Let G be as in Proposition 4-5 and let p\ and p 2 be 
symmetric G ' -stationary Radon measures on X and X x X . Then: 

(a) If p 2 forces a hard core exclusion for a metric d and the action of G 
leaves d invariant, then p\ and p 2 are realizable by a stationary point pro- 
cess fj, if and only if they are realizable by a point process. 

(b) // X is compact, then p\ and p 2 are realizable by a stationary point 
process p with finite third moment if and only if they are realizable by a point 
process with finite third moment. 

Proof. In each case one first verifies the result for G Abelian and then 
extends to the semi-direct product case as in the proof of Proposition 4.5. 
When G is Abelian the proof of (a) follows the proof of Proposition 4.1 
but now instead of Kr we consider the set K of all measures realizing 
(pi-i P"i)- K is obviously convex; to show that K is compact we note that since 
Md{X) is compact so is the set of all probability measures on Md(X) [26], 
of which K is a subset. Moreover, K is closed since, because quadratic 
polynomials on ATd(X) are bounded and continuous, weak limit points of K 
give the same expectation values of quadratic polynomials as do points in K 
and thus also realize (pi,p 2 ). Part (b) follows from Proposition 4.1 itself by 
taking x = 1 there and using the fact that then gx = X f° r au 9 € G. □ 
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5. Classes of necessary conditions. If X is finite then, as indicated in 
Remark 3.5(c), the necessary and sufficient conditions of Theorem 3.4 give 
rise to a finite linear programming problem. In this section we allow X to 
be infinite and consider the problem of isolating useful necessary conditions 
from among the uncountably infinite class of Theorem 3.2. In the latter 
case, as in the former, the conditions arising from distinct functions may be 
related; in particular, some of them may imply others. For practical purposes 
it would be desirable to identify a class of functions, as small as possible, 
such that the conditions arising from this class imply all the conditions but 
for this presumably very hard problem we have no solution at the moment. 
In this section we will, however, for a certain uncountable subclass of the full 
class of conditions of Theorem 3.2, identify a handful of conditions which 
imply those of the whole subclass so that one may check all conditions arising 
from the subclass by checking the few selected conditions. 

Suppose that we are given a pair (pi, ^2) of correlation functions and wish 
to use Theorem 3.2 to show that this pair is not realizable on some M supp . 
If P2 forces a hard core exclusion with diameter D or if we impose a bound 
on the number of particles as in Corollary 3.10, then we would take A/" SU pp to 
be ATd(X), J\f- N (X) or J\f N (X), but otherwise we have a priori no better 
choice than to take A/" sup p =Af(X). The general strategy that we suggest, 
and will illustrate by an example, is to introduce a family of polynomials 
on Af(X) depending on some finite set of parameters and then to determine 
a finite subset of this family such that satisfying the necessary conditions 
for polynomials in the subset guarantees satisfaction for all polynomials in 
the original family. 

We work out this strategy in a particular case obtaining in the process 
several standard necessary conditions which have appeared in the literature 
(see [20] for a detailed exposition and references) . We choose a fixed nonzero 
/ S M C (X) and consider the family of all polynomials of the form 



Note that in the notation of (12), p( a >M = P f(hfl j 2 , with 

h(ri, r 2 ) = o/(n)/(r 2 ), /i(r) = bf(r) + a/ 2 (r), f = c. 

Let F := {(/,??) | rj € 7V supp } Cl be the range of (/, •) and let F be the 
convex cone of all (a,b,c) € M 3 such that p(x) := ax 2 + bx + c > for all 
x <G F. The necessary condition then is that the linear function L — Lp lj p 2 
defined by 



(35) 



pW>°)(Ti):=a{f,Ti) 2 + b(f,n)+c 



(36) 



L(a, b,c) = a 




should be nonnegative on F. 
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Before continuing we give a (nonexhaustive) discussion of possible struc- 
ture of F, excluding the uninteresting case / = 0, in order to give some feeling 
for how this structure can affect the necessary conditions. If A/" SU pp = Nd{X) 
then F is bounded above and below, for example, by ±Mjj sup |/| , where Mp 
is the maximum number of disjoint balls of diameter D which can be placed 
so that their centers lie in the support of /. Similar bounds hold if A4 U pp 
is N- N (X) or J\f N (X). Otherwise F is unbounded and is bounded below 
(by 0) if and only if / > and above (again by 0) if and only if / < 0. If / 
takes only a finite number of values then F will consist of certain linear 
combinations, with integer coefficients, of these values and F may then be 
discrete or may be dense in R; in the simplest case, when f = 1\ for some 
A C X, F is just a set of nonnegative integers. If ftf supp =Af(X), f is non- 
negative and the range of / contains some interval (0,(5), then F = IR + , or 
if the range of / contains some interval (—6,5), then F = M. 

We make two more preliminary remarks. First, if a realizing measure \i ex- 
ists then E(f) := E /i (/, •) and V(f) := Var /J ((/, •)) may be calculated from p\ 
and p2 as 



Second, due to the homogeneity in (a,b,c) of the problem it suffices to 
consider conditions arising from polynomials with either a = or a = dbl. 

Case 1. a = l. In this case, (37) implies that the constraint on p\,p2 will 
be of the form V(f) > —p[E(f)]; by taking p(x) = [x — E(f)] 2 we recover the 
obvious requirement that V(f) > 0. The condition that V(f) > for all / £ 
C C (X) is equivalent to the so-called variance condition; cf., for example, [20]. 
If E(f) G F then p[E(f)] > whenever p £ T so that (37) implies that for 
no choice of b and c can L(l,b,c) > impose further restrictions on p\,p2- 
Otherwise, E(f) € (x_,x + ) for some maximal open interval (x_,x+) disjoint 
from F; then the choice po(x) = (x — X-)(x — x + ) implies the constraint 






so that 



(37) 



L(a,b,c) = aV(f)+p[E(f)]. 



V(f)>(x+-E(f))(E(f)-x-) 



(38) 



for x 



sup{x G F | x < E(f)} 



x+:=mf{x eF\x>E(f)}. 
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An easy computation shows that any monic quadratic polynomial p with 
p(x-), p(x + ) > satisfies p\E(f)} > po[E(F)], so that (38) includes all re- 
strictions arising in Case 1 [note that as written the constraint (38) includes 
the case E(f) G F]. If / = 1 A for Ac X then F = N and (38) was found by 
Yamada [36]. Whether for other choices of / one obtains additional restric- 
tions is unknown. 

In the case X-,x + £ F, X- < x + the choice of x_, x + in (38) corresponds 
to an extremal ray in the cone V. The cone can be defined as intersection 
C\ y eF^y w hh H y := {(a,b,c) € M 3 | ay 2 + by + c > 0}. Hence, to each pair 
x\ < X2 G F there corresponds a ray {(a, b, c) G I 3 ax\ + bx\ + c = and 
ax\ + bx2 + c = 0}. This ray will be in the cone and hence, an extremal ray 
only if (xi,X2) D F = 0. Hence, the choice of X-,x + in (38) corresponds to 
a particular extremal ray of T. 

Case 2. a = — 1. In this case, p(x) can be nonnegative on F only if F is 
bounded and reasoning as in the previous case shows that the constraint 
obtained from p(x) = (supF — x)(x — inf F), 



implies all others. 

Case 3. a = 0. We assume 6^0 since a constant polynomial conveys no 
restriction; then we may take b = ±1 and thus consider p(x) = ±(x — xq). 
Such a linear function can be nonnegative on F only if either (i) F is bounded 
below, in which case the constraint from p{x) = x — inf F implies all others, 
or (ii) F is bounded above, in which similar conclusion holds for 

p{x) = sup-F — x. If / is nonnegative then inf F = and the condition in (i), 
E{f) > 0, just asserts the positivity of the measure p\. Case (ii), namely, 
E{f) < supF, can occur if p2 enforces a hard core exclusion or if we impose 
an a priori bound on the number of particles as in Corollary 3.10. A simple 
interpretation can be given when X is compact and / = lx', then supi 7 
is the maximum number M of points which can be contained in X under 
the hard core or a priori condition and the condition imposed on p\ by the 
constraint E(±x) = f x pi(dx) < M is that the expected number of points 
be less than this maximum. If we further assume that X is a torus with 
Lebesgue measure v and that p\[dx) = pv{dx) is invariant under translations 
then this condition is p < M/u{X). We can then see that no constraint 
arising from another choice of / in Case 3 gives further restrictions on pi,p2', 
indeed, since picking an rj £ ftf SU pp(X) with rj(X) = M (which one does not 
matter) we find from p < M/v{X) that for any / 



(39) 



Hf )< [sup F -£(/)][£(/)- inf F] 



(40) 




because V f(y + x)< supF. 
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